package com.leetcode.array_matrix;

/**
 * @author Dennis Li
 * @date 2020/9/22 14:12
 */
public class MaxChunkToSorted_769 {

    // 是一种0 ~ n-1的排列
    // 当遍历到第i个位置，如果可以切分成块，那么在那个位置一定为i
    // i前面的为一个块
    public int maxChunksToSorted(int[] arr) {
        int count = 0, max = 0;
        for (int i = 0; i < arr.length; i++) {
            max = Math.max(arr[i], max);
            if (max == i) count++;
        }
        return count;
    }

}
